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INTHECLAlMSt 

L (Currently Amended) A parallel execution processor conq>rism£: 
a pluialhy of processing elements; 

an obtmnmg unit operable to obtain (i) a piece of groi^ number infonnation 
indicating how many groups the processing elements should be formed into and (ii) an 
instruction sequence including one or more instructions to ha flsmgned to the grouns of the 
procesriTig^ dements: 

a decoding unit operable to decode tiie obtained instruction sequence into said one or 
more Instructions: 

a group fonning nmt operable to fonn the processing eleoownts into as many groups as 
indicated by the piece of group number information; and 

an eacecution controlling unit operable to assign port of till of tho said one or more 

instructions decoded b v thti A^^ifay rmh ^MhuimA fa th m AmAnAmA jttrtfmurfi i wt timffi^AA tn ibt 

groups Qf ft<? piwgsamg ^^^m^ots, so that one group of the processing elements receives one 
instruction^ and control the processmg elements so that (i) the instructions received by the groins 
of the prooesaing elements ase executed in parallel, and (ii) in each group, all processing 
elemients in the group are employed in paxalkl ftr &e executioa of the received instniction. 

2. (Original) The parallel execution processor of Qaim 1, wherdn 
the instruction sequence includes as many instructions as the number of groups indicated 
by die piece of groi^ number infoxmatioiL 
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3. (Original) The parallel execution processor of Claim 2, wherein 

the number of groups indicated by fhe piece of gpoup number infonnation is eidier one or 

two, 

wiien the number of groups indicated is one, the group tbrming unit fbnns all of the 
processing elements into one group, and 

wben the number of groups indicated is two» the group fi»rming unit finms all of the 
processix^ elements into two groups so that the two groups contain an equal number of 
processing elements. 

4. (Original) The parallel execution processor of Cbim 3, fUrthcr comprismg 

a legists- that includes a plurality of regi^ files, each of which corresponds to a 
different one of ^ processing elements^ ^^lexein 

die instruction sequence uichidba a first instruction and a second instruction, 

the register files axe ananged in the register so that firstngroup register files aztd second- 
group register files alternate, (i) Hie first-group rogister files each storing therein a piece of data 
to be processed ^en tiie first instnictiM is executed and Ql) tiie second-groiq) register files each 
staving dxarein a piece of data to be .processed whm the second instEuction is executed, 

when the number of groups indicated is two» the group fonning unit forms the processing 
elements corresponding to (he first-groiq) register files mto one of the two groups, and the 
processing elements corrosponding to the second-groiq) raster fibs into the otiier group, and 

each of the processing elements obtains the piece of data to be processed fiom the 
corrtspon^ng rogister file. 
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5* (Oirrently Amended) The parallel execution processor of Claim 4, wbetein 

fbc register files are formed into a plurality of pairs, keeping an order in ^icb &e 
register files are arranged in die register, 

each of die instructions includes a piece of selection infoimation indicating which piece 
of dataQ^J] each processing element should obtain, selecting out of (a) die piece of data stored in 
the coneapondtng register file and (b) the piece of date stored in a register file with which the 
conesponding register file is paired, and 

each of the processing elements obtains the piece of data to be processed fit^m die 
register file indicated in each piece of selection infbrmatton. 

6. (Original) Tite parallel execution processor of Claim 3, wherein 

when the number of groups indicated is two, the execution controlling unit includes: 

a storing unit that stores therein a phirality of combination options based on wimt of flie 

processing elements should belong to each of the two groups, fiie combination options being 

prqiared fi)r each of a phirality of grouping procedures; 

a gro^pmg information obtafaiing unit operable to obtain a piece of grouping in£brmation 

indicating wliich one of the grouping jmoodum should be used; and 

a selecting unit operable to select one of the combination options according to the 

obtained piece of gn>uping infbnnateon, 

7* (Currently Amended) The parallel execution processor of Claim 3» wherein 
when die number of groups indicated is two, the execution controlling unit includes: 
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a gcoupiiig infonnation obtaining unit operabb to obtain a piece of groining information 
indicating to wbich one of die two gmupad,]] each of the processing elements should belong; 
and 

a grouping \unt opearable to fonn the processing elements into the two gEoups accozding 
to the obtained piece of grouping infonnation. 

8^ (Original) The parallel exectrtion piwessor of Claim 1 , further comprisii^ 
a ftlching unit operable to fetch a piece of data wbich is of a predetezminad length and 
has a fomst field and a data field, wherein 

each of the instructions indudcs an OP code and an cipesmd, 

a positLOoing pattern ia written ta the format field, the positibnii^ pattern being fi>r 
positioning OP codes and operands m die da(a field» 

in the piece of data, one or more OP codes and one more operands are arranged in the 
data field in an order defined by the positioning pattern wrlttai in the fbimat field, 

the number of groups indicated by die piece of group number infbrmation is a number of 
mstrucdons defined 1^ the positionfaig pattem* 

the decoding unit extracts, fiom the piece of data, ttie one or more OP codes and the one 
or more operands^ according to the positioning pattern so as to decode the OP codes and die 
operands of die instnictions» and 

the execution controlling unit assigns, in the defined order, die decoded instructions to 
the groups. 

9. (Origuud) The parallel execution processor of Claim I » liirdier coniprismg: 
a fetching unit operable to fetch a piece of data which is of a predetenoxned lengdi; and 
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a fitorixig unit operable to store therein a predetermined positioning pattern for OP codes 
and opecands» winetein 

each of the instructions incKides an OP code and an c^arand^ 

one 0£ mote OP codes and one or more operands are arranged in ib^ piece of data in an 
onfasr defined by the piedetexmined posittonic^ patten\^ 

the number of groups indicated by flae piece of group munber information is a number of 
instructions defined by the positioning pattern, 

die decoding unit extracts, firomflxe piece of data^the one or more OP codes andtiie one 
or more operands, aocoiding to the positioning pattern so as to decode the OP codes and the 
operands of the instructions, and 

the execution controliing unit assigns^ m the defined order> tiie decoded tnstructiCMis to 
tt^ groups. 

10. (Original) The parallel execution processor of Claim I , wherein 

when the number of groins indicated by the piece of groiqi number infbrmation is two or 
larger, the obtaitiing unit obtains an instniction that instructs tiiat processing elements inchided in 
some of the groups should halt operation, and 

tiio execution controlling unit controls the processing elements included in those groups 
so that those processing elements halt operation. 

11. (Currentiy Amended) A parallel ejtecution processor oomprismg: 
a piurality of processing elements; 

a register that inchides a phnality of register files each of whkh c orresponds to a 
difiEnent one of the pioceasmg elem»ts, Ihe register files being arranged in tite register so tiiat 
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first-group register files and second-group register files are positioned according to a 
predetermined nile, (i) the first-group register files each storing herein a piece of data to be 
processed ^en a first instnzction is executed and (ii) the second-group register files eadi storing 
therein a piece of data to be processed v?hen a second instruction is execnted; 

an obtaining nnit pperable to obtain an instmction sequence that inctudes tiie first 
insttuction and fhe second instruction to be assigned to a first and a second ntmp of ihe 
processing elements, tespecttvelv, the processing elements in ihe first group corresponding to Ae 
figst^ttroup register files, and the processing elements m the second group conesponding to Ifae 
seeond>flrottP register filea: 

a decoding unit operable to decode the flist Instrootion and ft e se cond fa s tmetion 
inohidftdin ^e obtained instruction segrufince into the first instmction and ifae second instmedom 
and 

an execotion cantrolUng unit cperaible to assign (i) to first instructioa to fiie first pmnp 
of the processing elements eon?eoponding to th e fiiot gwmp r e giotep fil e s and (ti) the second 
instruction to ifae second group i^f the proc»8ing elements ooircoponding to ttio s ooond group 
r a y flter fil e s and contiDl Ifae processing elements so that CO fiic first and second inBtrttetion& are 
executed in paratid^ (ii) the processing elements executing fhe first instruction sire CTq^Ioyed in 
parallel ^r Iht execution, and (iii) the processing elements executing ^ second instruction are 
employed in parallel for tiie execution. 

12. (Original) The parallel execution processor of Claim 1 1, wherein 
the tog^stcr files are arranged in tiie register so that fhe first-group register files and the 
second*group register files ahemate. 
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13. (Curmitly Amended)) The parallel execution processor of Claim 12, wherein 

the register files are formed into a phuality of pairs, keeping an order in which the 
register files aie ammged in Ihc register, 

each of the inatnicdons iocludes a piece of setectioa in£i:ynnatkm indicating Nvhich piece 
of data[G]I each processing element should obtain* selecting out of (a) the piece of data stored ic 
tlie coitesponding register file and (b) die piece of data stored in a register file with which the 
comespondfng register file is paired* and 

each of ifac processing elements cbtama tbe piece of data to be procGssed from the 
register file indicated ui each piece of selection infonnation. 

14 (Currently Amended) An instruction assigping method &r assigping instructions 
to a plurality of processing elements for executing in parallel one instruction to fae assigned to 
pne grtyup <>y Ae py^e^sing e|ei^te, conqgismg: 

an obtaining step of obtaining (i) a piece of group mmober infbimation indicating how 
many grtfups the processing elements shouid be formed into and (ii) an instruction sequence 
inchiding one or more instructions to he assifmed to the yuupg of ifae processy ng ft^e meiits! 

a decoding stq) of decoding tf>e obtained instruction sequence mte said one or more 
infirtractions: 

a group forming step of forming the processing elements into as many grocqps as 
indicated by itae piece of g)r0tq)mirhberinl^^ and 

an execution COStotoUing step nf ftgaiffwmff piwt m nW nf Ihn nmA one ftr more ntgtmfitifinft 

decoded in tfrn ^fewding fftffP inofadod to tiic dooodod inatfuetion ooqucnw to the groups of 1i» 
nrocesfling alemeHta- so tbst one ffQvp fff ppoessnig elements receives one matruction» and 
CQntroiliiig the processii^ elements so that (i) the instructiona received by the gro^pa of tfaa 
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pirg ffy^^ing elementa are executed in parallel, and (ti) in eadi grot^, all processing elements in 
die group are employed in parallei for ttie execution of ttie received instruction^ 

15. (Currently Amended) An instruction assigning method for assigning a first 
instructicm and a second instmction to a pluxality of procea&ong elements for executing in paralM 
mstroctifm ta ha assrimed orb groim ftf tfae tirftftfta&inft feltmrnte. feft itMrtrufitifm aftfti<mmp 
mediod conQ}ii8ing: 

a ^ring step of (i) reading as maziy pieces of data as tiie znunber of processing 
elementsfU] from a metnoxy in wlucfa (a) pieces of data Id be piocessediKriien a first instruction 
is estecuted and (b) pieces of data to be processed ^en a second instraction is executed are 
arranged in an order according to apredeteimmedTulB and (ii) storing the pieces of data, widiout 
chan^ng the order, into register files each of which conesponds to a difierent one of the 
processing elenmits; 

an obtaining step of obtaining an instraction seqiuenee that includes the first instraction 
and the second instruction to be assipned to a first and a second prouo of the processmp 
elements, respectivelv. Ihe processinp dements in the first group corresponding to Ae first-group 
rffWBtgr filCT Itlirt gnrtl therein the piece of data to be processed when the first instniction is 

gMffrtpdi md tbB yrog«giae dffmmta in,to stwnd mm ^m^nm^ wmi-wm 

register files that each store thereto % xnm Tif fltf* ^ be tmoeaaed when foe aeccmd insbmctim 
is executed: 

a decoding sttep of decoding fiie first instmotion and the second instniction inohided in tiie 
obtained instruction sequence into the first rnstruction and the second infltruction: and 

an execution controUmg step of assigning (i) flie fiz^t instruction to the first group of fiie 
processii^ eiemoits oorreoponding to th e regiotar fii e o that each otore therein the piooe of dnto to 

4741S7 10 



PAGE 12f18<RCVDATSi2006 7:27:34PM [Eastern DayG!|litTiine]*SVR:^^^ 



' 714 427 7799 5/8/2006 4:27 PM PAGE 13/018 Fax Server 

Snell & Wilmer L.L.P. Orange County 



Patent 
82478-1300 

O i l) Vm l instfuotion h oxooutod and (ii) &e second instniction to ttie secmd 
ppup of the processing clemients oorresponding to fee r e giot a r fitoo timl ■ ooh otore th a ram th e 
pi e o e of data to b e proo e os e d when tii e sooond motfuotion to exoouted, and controlling the 
processing elements so that (i) &e iizst and second instructions are executed hi parallel, (ii) &e 
processing elemcsnts execnting the first instmction are employed in parallel tot the execution, and 
(iii) the processing elements executing the second xASfiuction are onpioyed in parallel fi>r the 
»ec\ition. 
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